给文法G[S]:S→aA|bQ A→aA|bB|b B→bD|aQ Q→aQ|bD|b D→bB|aA E→aB|bF F→bD|aE|b构造相应的最小的DFA。 评分规则:  以下5步全对得12分,其中第1步占2分,第2步占3分,3步各占1分,第4步占2分,第5步4分。注意:(1)下面状态图或矩阵中结点的命名方式可以因人而异,但结点个数不能与参考答案不同。(2)第1步也可以是画出状态转换图。 第4步全对得2分,第5步全对得4分,部分对酌情给分。



登录
订单
帮助
主页